Noise robustness of the nonlocality of entangled quantum states 



O 

o 
< 

(N 
> 
oo 

o 
m 
O 

o 

9 L,: 
^— > 

c ■ 

=3 : 
cr 



X 



Mafalda L. Almeida 1 , Stefano Pironio 1 , Jonathan Barrett 2 , Geza Toth 1 ' 3 , and Antonio Acin 1 ' 4 

1 ICFO-Institut de Ciencies Fotoniques, E-08860 Castelldefels, Barcelona, Spain 
2 Perimeter Institute for Theoretical Physics, 31 Caroline Street N, Waterloo, Ontario, Canada N2L 2Y5 

3 Research Institute for Solid State Physics and Optics, P.O. Box 49, H-1525 Budapest, Hungary 
4 ICREA-Institucio Catalana de Recerca i Estudis Avancats, Lluis Companys 23, 08010 Barcelona, Spain 

(Dated: February 1, 2008) 

We study the nonlocal properties of states resulting from the mixture of an arbitrary entangled 
state p of two d-dimensional systems and completely depolarized noise, with respective weights p 
and 1 — p. We first construct a local model for the case in which p is maximally entangled and p at 
or below a certain bound. We then extend the model to arbitrary p. Our results provide bounds on 
the resistance to noise of the nonlocal correlations of entangled states. For projective measurements, 
the critical value of the noise parameter p for which the state becomes local is at least asymptotically 
log(d) larger than the critical value for separability. 



In 1964, Bell showed that some entangled states are 
nonlocal, in the sense that measurements on them yield 
outcome correlations that cannot be reproduced by a lo- 
cally causal model [1]. This nonlocal character of entan- 
gled states may be demonstrated through the violation of 
Bell inequalities. All pure entangled states violate such 
an inequality, hence are nonlocal Q. For noisy states, 
the picture is much subtler. Werner constructed in 1989 
a family of bipartite mixed states, which, while being 
entangled, return outcome correlations under projective 
measurements that can be described by a local model Q . 
This result has been extended to general measurements 
[3| and more parties Thus, while entanglement is 
necessary for a state to be nonlocal, in the case of mixed 
states it is not sufficient. 

Beyond these exploratory results, little is known about 
the relation between noise, entanglement, and quantum 
nonlocality. Understanding this relation, apart from its 
fundamental interest, is important from the perspective 
of Quantum Information Science. In this context, en- 
tanglement is commonly viewed as a useful resource for 
various information-processing tasks. Not all entangled 
states, however, are useful for every task: for example, 
quantum computation with slightly entangled states can 
be efficiently simulated on a classical computer [6\, and 
bound entangled states are useless for teleportation 
For certain tasks, such as quantum communication com- 
plexity problems [8J , or device-independent quantum key 
distribution [§], entangled states are useful only to the 
extent that they exhibit nonlocal correlations. Indeed, 
in these scenarios two (or more) distant observers, Alice 
and Bob, directly exploit the correlations 



Pmn(cl, b) = tr(p AB M a <g> N b ) , 



(1) 



obtained by performing measurements M and N on a 
distributed entangled state pab (in the above formula, 
M a and Nb are the positive operators associated with the 
measurement outcomes a and b). If the entangled state 
Pab can be simulated by a local model, these correlations 



can be written as 

P MN (a,b)= ffi(dX)P M (a\X)P N (b\X), (2) 

where A denotes a shared classical variable distributed 
with probability measure p, and Pm(o,\X) and P/v(&|A) 
are the local response functions of Alice and Bob. For all 
practical purposes then, the entangled state pab can be 
replaced by classical correlations, and so does not provide 
any improvement over what is achievable using classical 
resources fioj ]. 

In this work, we estimate the resistance to noise of the 
nonlocal correlations of bipartite entangled states in C d (S> 
C d , where d is the local Hilbert space dimension of each 
subspace. To do this, we analyze the nonlocal properties 
of states resulting from the mixture of an arbitrary state 
p with completely depolarized noise, 



. , . .1 

p{p) =pp+(l-p) — 



(3) 



Our goal is to find the minimal amount of noise that de- 
stroys the nonlocal correlations of any state p, i.e., the 
maximal value ph such that p(p) is local for any p when 
P < Pl- Clearly, for sufficiently small values ofp < ps , 



the state p(p) becomes separable for any p [ll|, |12| , thus 
local. We give here lower bounds on pi that are more 
constraining than the one obtained from the separability 
condition. If we restrict Alice and Bob to perform pro- 
jective measurements only, the bound that we obtain for 
the locality limit is asymptotically log(d) larger than the 
separability limit. 

A key step in the proof of our results is the con- 
struction of a local model for states of the form Q 
when p = is maximally entangled, i.e. \4>d) = 

i Thus we also provide a lower bound on 
p^ L , defined as the maximal value of p such that 



p\cf> d )(4> d \ + (l-p) 



1 

d 1 



(4) 



is local. This last result implies in particular the exis- 
tence of entangled states whose nonlocal correlations are 



2 



more robust than those of maximally entangled ones. 

The results presented here concern mostly the sim- 
pler but physically relevant case in which Alice and Bob 
are restricted to projective measurements. Extensions 
to completely general measurements are discussed at the 
end of the paper. Our results also provide bounds for the 
notion of state steerability introduced in [l3| . 

As mentioned, we start by analyzing the case in which 
the state p in ([3|) is maximally entangled. Such states are 
called isotropic states and are the unique ones invariant 
under U (£> U* transformations for all unitary operators 



U on C d 14| . If Alice and Bob each make on these states 
a projective measurement, specified by a set of d orthog- 
onal projectors Q = {Q a } for Alice and R = {Rb} for 
Bob, with a, b = l,...,d, the resulting joint outcome 
probabilities are given by 



P 



(5) 



Our first aim is to construct a local model for isotropic 
states, that is, to write the quantum probabilities ([5]) in 
the form ^ for some value of the noise parameter p. 

Our construction is inspired by the model given in Rcf. 
Q for Werner states, which are U ® U invariant, and 
which we adapt to the U <£> U* symmetry of isotropic 
states. The local classical variables A in our model are 
taken to be complex <i-dimensional vectors which we can 
thus formally identify with G?-dimensional quantum states 
| A). The probability measure p is the unique measure 
invariant under all unitary transformations U on C d . In 
analogy with the quantum formalism, Alice's response 
function is defined as 



P Q (a\X) = (X\Ql\\) 



(6) 



Bob's response function is suggested by the perfect cor- 
relations of maximally entangled states and taken to be 

P R (b\X) = l 1 if (A|i?fc|A) =max l (A|i?,|A) 
I otherwise . 



It satisfies 



Put R u(b\\) = P R (b\UX). 



(8) 



To obtain the joint probabilities predicted by this model, 
and to compare them with , it is necessary to compute 
the integral @ for our specific choice of measure p and 
response functions. Following Werner (see [|| for details), 
one can show that the ?7-invariance of p, the form ([6]) of 
Alice's response function, and the relation (J8]) satisfied 
by Bob's response function, imply 



(9) 



p(dX) P Q (a\X)P R (b\X) = tr[Q a B(b, R) 



where B(b, R) is a positive operator depending on Bob's 
response function. One can further show, exploiting the 



fact that the relation ([9]) holds for all one-dimensional 
projectors Q a [jj, that B(b,R) = {p' l '/d)R b + (1 - 
p^/d 2 1, for some p^ £ E, and thus that 



p(dX)P Q (a\X)P R (b\X) = P-tv {Q T a R b ) 



(10) 



These correlations are thus already of the prescribed form 
([5]). To determine the value of p® for which (p~0|) holds, 
it is sufficient to compute the integral ([9|) in the simplest 
case where = Rb, which gives 



1 



-l + d 2 p(dX)(X\R b \X)P R (b\X)) . (11) 



It now remains to evaluate this integral for the specific 
choice © for P R (b\X). After patient algebra, one obtains 



1 



1 



± 



k=l 



log(d) 



large d 



(12) 



For d — 2, p^ — 1/2 is equal to the critical value for 
two-dimensional Werner states, as expected since Werner 
and isotropic states arc equivalent up to local unitary 
transformations when d = 2. In the limit of large d, p^ is 
asymptotically log(d) larger than the critical probability 
Ps = V (4 + 1 ) for the separability of isotropic states [3] • 
Our next goal is to generalize the local model for 
isotropic states to mixed states of the form 



p\rl>M + (l-p) 



1 

d 2 



(13) 



where \ip) is an arbitrary pure state in C d ® C d . This 
automatically also implies a model for the general states 
(J2l), since any mixed state p is a convex combination of 
pure states. To do this, we incorporate Nielsen's proto- 
col 15( for the conversion of bipartite pure states by local 
operations and classical communication (LOCC) into our 
model. Recall that a maximally entangled state \4>d) can 
be transformed by LOCC in a deterministic way into an 
arbitrary state by a single measurement on Alice's 
particle followed by a unitary operation on Bob's side, 
depending on Alice's measurement outcome. Indeed, 
consider an arbitrary pure entangled state written in its 
Schmidt form \ip) = 2,=o an d denote by D v the 



d x d diagonal matrix with entries (D v )j 



Taking 



the d cyclic permutations II; = X)jLo U)0' + * (modd)|, 
where i = 0, . . . , d — 1, it is possible to write 

\ip) = Vd(Ai®Ili)\<t) d ) for ain = 0,...,d-l, (14) 

with Ai = D^Hi. The operators W{ — A\Ai define a 
measurement, since they are positive and sum to the 
identity, J2i W» = 1- ln order to convert \<j>d) into |^), 
Alice first carries out this measurement, obtaining the 
outcome i with probability (4>d\Wi\4>d) = 1/d. She then 
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communicates her result to Bob who applies the corre- 
sponding unitary operation IT, the resulting normalized 
state being as implied by Q3]). 

The quantum- like properties of our local model, i.e., 
the fact that the hidden variable |A) can be thought of 
as a quantum state and the quantum form of the re- 
sponse function ((6]), allow us to adapt Nielsen's construc- 
tion to it. The idea is that at the source, before sending 
the classical instructions |A) to each party, a measure- 
ment defined by the operators A* is simulated on |A), 
giving outcome i with probability qi(X) — (\\AfA*\X). 
The classical description of the normalized hidden states 
\Xf) = A*\\)/^/q~ and |Af) = IT|A) are then sent, re- 
spectively, to Alice and Bob, who use them in the re- 
sponse functions ([6]) and (O instead of |A). The joint 
probabilities PQn{a,b) predicted by the model for mea- 
surements Q and R are thus given by 



d-l 



p(d\) J2 qi (\)P Q (a\\f)P R (b\\f) 

i=0 

d-l „ 

= J2 L{d\){\\AjQ T a A*\\)P^ RbIli {b\\) (15) 



where we used property ([5]). Replacing the integral in the 
last expression by the right-hand side of (|10p , we obtain 



£ (Uv(AfQ T a AMR^i 



l-p* 
~d r ~ 



tv{AjQ T a At) 



(16) 

Using Eqs. (0 and ©, and the fact that A i A \ = d <r, 
where a = trs| |, one can check that these probabili- 
ties are equal to the quantum probabilities tr (pQ a <8> Rb) 
for the state 



p = p< 



+ (1 - p*) ff <g> - . 

a 



(17) 



Not surprisingly, the measurement at the source modifies 
the local noise of Alice, which is no longer completely 
depolarized, and introduce some bias depending on 

This result can already be interpreted as a measure of 
the robustness of the nonlocal correlations of an arbitrary 
entangled state \tp). By mixing a state-dependent local 
noise, with mixing probability 1— p®, it is always possible 
to wash out the nonlocal correlations of the state 

In order to extend this result to the case of completely 
depolarized noise, one can add some extra local noise to 
Alice such that the resulting state has the form (fT3"|) , with 
the penalty that p < p^. Writing the reduced density ma- 
trix a in its diagonal form a = (J-j\j)(j\i ano - defining 
a k = J2j P-'j+k ( mo 



dd \\j)(j\, it is clear that the 



state 



d-l 



fc=l 



1 

d 



(18) 



has the form (fT3f for q(l —pd) = (1 — q)/(d— 1), in which 
case the probability p is given by 



pi- 



p* log(d) 

(1 -p^)(d- 1) + 1 large d d 2 



(19) 



The state (fT5|) is clearly local, since it is a convex combi- 
nation of local states. We have thus shown that the noisy 
states (|3|) have a local model for projective measurements 
whenever p < p p . The probabilities p^ and p p represent 
the main results of this work and provide lower bounds 
on p^ L and pl- Several implications of our findings are 
discussed in what follows. 

First of all, one may ask about the tightness of our 
bound. Actually, our model is based on Werner's con- 
struction, and this model is known not to be tight in the 
case d = 2 [16j. Even if it is not tight, it would be inter- 
esting to understand whether the model predicts the right 
asymptotic dependence with the Hilbert-space dimension 
d. An upper bound on pi follows from the results of 
[Tt| . where it was shown that a state of the form Q2 = 
p\<h)(<h\ + (1 ~P)Vd 2 , where |^ 2 > - l/\/2(|00) + 111)) is 
a projector onto a two-qubit maximally entangled state, 
violates the Clauser-Horne-Shimony-Holt inequality [l8| 
whenever p > p Q2 , where 



p Q2 = 



4(d-l) 



(V2- l)d 2 +4d-4 large d (^2 - l)d ' 



(20) 



which tends to zero when d — > oo. This result together 
with our previous model thus imply that p p < pl < p B2 - 

Our results, when combined with ([20]) . also provide a 
strict proof of the fact that the nonlocal correlations of 
maximally entangled states, under projective measure- 
ments, are not the most robust ones. Indeed, we have a 
local model for isotropic states whenever p < p^, while 
there exist quantum states of the form ([3]) violating a 
Bell inequality when p > p B2 . For sufficiently large di- 
mension, p e2 < p9, so we have a Bell inequality violation 
in a range of p for which we have shown the existence of 
a local model for isotropic states. 

It is also interesting to compare the bounds derived 
here for nonlocality with those known for entanglement. 
To our knowledge, the best upper and lower bound on 
the critical probability ps such that the states (El are 
guaranteed to be separable were obtained in Ref. [12j | : 



1 



d? - 1 



< 



Ps 



< 



d 2 



(21) 



Interestingly, the upper bound is obtained, as above, for 
the case in which the state p in is equal to a projector 
onto |02). Comparing with Eq. (TT9)) . we see that the 
critical noise probability for nonlocality under projective 
measurements is, at least, asymptotically log(d) larger 
than the one for separability, as it is for isotropic states. 

Finally, let us briefly mention how the above results 
can be extended to the case of general measurements. 
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TABLE I: Asymptotic bounds on the critical noise threshold for separability (ps) and locality (pl) for maximally entangled 
states (\4>d)) and arbitrary states (p). For maximally entangled states, Pg is given in [lj; the lower bounds for follow 
from eqs. (| 12|> and (I24f> ; and the upper bounds from [19J, where K is Catalan's constant. For arbitrary states, bounds for ps 
were derived in [13]; the lower bounds for pl are obtained from those for the maximally entangled states using eq. (j 19 j) : the 
upper-bounds are those of [l7j . 



state 


separability locality (projective meas.) 


locality (general meas.) 


\4>d) 

arbitrary p 


^t<ps<^ 6 (^)< Pi <e(^) 


e(^)<p,<e(^) 



The idea is, as above, to start by constructing a model 
for isotropic states, adapting the one for Werner states of 
Ref. jij. As noted in [j], it is sufficient to simulate mea- 
surements M and N defined by operators M a = c a Q a 
and Nb = CbRb proportional to one-dimensional projec- 
tors Q a and Rb to be able to simulate any measurement 
by Alice and Bob. In our corresponding model, the hid- 
den states are again vectors |A) in C d chosen with the 
Haar measure /i. Alice's response function is basically 
the same as before, 

P M (a\\) = (\\M?\\), (22) 

while Bob's is, taking inspiration from Q, chosen as 



P N (b\X) = (A|JV„|A)e( (A|i? fc |A) 



Cfe 

d 



5>|AT fc |W(A|i? fc |A)-i 



(23) 



where O is the Heaviside step function. Evaluation of 
the integral with the definitions (|2"2"|) and (f2"3"| can be 
done along the same steps as in [4] and yields the joint 
measurement outcome probabilities for an isotropic state 
with the critical value 



P' 



(3d - l)(d- 1) 
(d+l)d d 



d-i 



large d 



3 1 

e d 



(24) 



Since this model has the same quantum-like proper- 
ties as the one for projective measurements, cf. defini- 
tion (|2"2"|) . it can also be extended to arbitrary noisy 
states © using Nielsen's protocol. The corresponding 
critical probability is given by with replaced by 
the above value of 

In conclusion, we have obtained bounds on the robust- 
ness of the nonlocal correlations of arbitrary entangled 
states. Our results are summarized in Table I. In the 
particular but interesting case where the state is maxi- 
mally entangled, we derived better bounds by exploiting 
the symmetry of isotropic states [13T ]. Apart from their 
fundamental significance, our results are interesting from 
the point of view of the characterization of quantum in- 
formation resources: if the noise affecting a state is larger 
than our bounds, its outcome correlations for local mea- 
surements can be reproduced by classical means alone. 



Note added. While completing this work, we learned 
that our local model for isotropic states was indepen- 
dently derived in 13[ in the context of state steerability. 
We note that all our models imply the non-steerability 
of the corresponding quantum states because Alice's re- 
sponse function is always quantum (see fl3| for details). 
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